زمان‎بندی مقاوم و پایدار برای محیط کار کارگاهی منعطف با شکست تصادفی ماشین

نویسندگان

مصطفی زندیه

احسان احمدی

چکیده

پژوهش پیش رو، رویکردی را به‎منظور ایجاد زمان‎بندی مقاوم و پایدار برای محیط کار کارگاهی منعطف، زمانی که شکست تصادفی ماشین وجود دارد، پیشنهاد می‎کند. به‎منظور بررسی وضعیت شکست ماشین از شبیه­سازی استفاده شد که برای دستیابی به زمان‎بندی مقاوم و پایدار به‎کمک الگوریتم­های فراابتکاری پکپارچه شده است. الگوریتم پیشنهادی دو مرحله را دربرمی‎گیرد. در مرحلۀ اول، از آنجاکه زمان تکمیل برنامه اولین هدف هر برنامۀ زمان‎بندی است، این شاخص بهبود می­یابد و سپس در مرحلۀ دوم سه شاخص زمان تکمیل برنامه، مقاومت و پایداری به‎صورت خطی ترکیب‎شده و تابع هدف را تشکیل خواهد داد. در مدل پیشنهادی، برنامه­ریز می­تواند میزان اهمیت هریک از شاخص­ها را در تابع ترکیب خطی مشخص کند و مسیر بهبود الگوریتم را در جهت شاخص­های مد نظر تغییر دهد. نتایج محاسباتی نشان می­دهد که دستیابی به زمان‎بندی مقاوم و پایدار بدون افت در شاخص زمان تکمیل برنامه امکان‎پذیر است. در نهایت از آزمون فرضیۀ آماری به‎منظور مقایسۀ عملکرد دو الگوریتم فراابتکاری استفاده شده است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

الگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیت‌ها

Flexible job shop scheduling problem )FJSP( is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the ma...

متن کامل

یک الگوریتم فراابتکاری ترکیبی برای مسئله زمان‌بندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین

در این مقاله مسئله زمان‌بندی کار کارگاهی منعطف با در‌نظر‌گرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینه‌سازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفته‌است. مسئله مورد‌مطالعه از گروه مسائل NP-hardاست و از ۳ زیر‌مسئله تشکیل شده‌است. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشین‌های موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجا...

متن کامل

یک الگوریتم فراابتکاری ترکیبی برای مسئله زمان بندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین

در این مقاله مسئله زمان بندی کار کارگاهی منعطف با در نظر گرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینه سازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفته است. مسئله مورد مطالعه از گروه مسائل np-hardاست و از ۳ زیر مسئله تشکیل شده است. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشین های موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجا...

متن کامل

ارایه الگوریتم ممتیک برای حل مساله زمانبندی کار کارگاهی منعطف با فرض اشتراک زمانی فعالیت ها

تعیین برنامه زمانبندی و توالی عملیات در مسائل برنامه ریزی تولید بعنوان یکی از عوامل کلیدی موفقیت در هر سازمان تولیدی نقش مهم و موثری دارد، زیرا زمانبندی تولید باعث جلوگیری از انباشت سرمایه، تقلیل ضایعات، کاهش و یا حذف بیکاری ماشین آلات و تلاش برای استفاده بهتر از آنها، پاسخگویی بموقع به سفارش های مشتریان و تامین مواد اولیه و قطعات مورد نیاز در موقع مناسب می باشد. هدف زمانبندی تولید تخصیص منابع ...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
نشریه مدیریت صنعتی

ناشر: دانشکده مدیریت دانشگاه تهران

ISSN 2008-5885

دوره 6

شماره 3 2015

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023